Robust CUR Decomposition: Theory and Imaging Applications
نویسندگان
چکیده
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 28 December 2020Accepted: 20 July 2021Published online: 18 October 2021KeywordsCUR decomposition, RPCA, robust CUR, low-rank matrix approximation, interpolative decompositions, algorithmsAMS Subject Headings15A23, 65F30, 68P20, 68W20, 68W25, 68Q25Publication DataISSN (online): 1936-4954Publisher: Society for Industrial and Applied MathematicsCODEN: sjisbi
منابع مشابه
A Simple Approach to Optimal CUR Decomposition
Prior optimal CUR decomposition and near optimal column reconstruction methods have been established by combining BSS sampling and adaptive sampling. In this paper, we propose a new approach to the optimal CUR decomposition and near optimal column reconstruction by just using leverage score sampling. In our approach, both the BSS sampling and adaptive sampling are not needed. Moreover, our appr...
متن کاملEmpirical Mode Decomposition: Theory & Applications
Empirical Mode Decomposition (EMD), introduced by Huang et al, in 1998 is a new and effective tool to analyze non-linear and non-stationary signals. With this method, a complicated and multiscale signal can be adaptively decomposed into a sum of finite number of zero mean oscillating components called as Intrinsic Mode Functions (IMF) whose instantaneous frequency computed by the analytic signa...
متن کاملTowards More Efficient Nystrom Approximation and CUR Matrix Decomposition
Symmetric positive semi-definite (SPSD) matrix approximation methods have been extensively used to speed up large-scale eigenvalue computation and kernel learning methods. The sketching based method, which we call the prototype model, produces relatively accurate approximations. The prototype model is computationally efficient on skinny matrices where one of the matrix dimensions is relatively ...
متن کاملImproving CUR Matrix Decomposition and Nyström Approximation via Adaptive Sampling
The CUR matrix decomposition and Nyström method are two important low-rank matrix approximation techniques. The Nyström method approximates a positive semidefinite matrix in terms of a small number of its columns, while CUR approximates an arbitrary data matrix by a small number of its columns and rows. Thus, the CUR decomposition can be regarded as an extension of the Nyström method. In this p...
متن کاملTowards More Efficient SPSD Matrix Approximation and CUR Matrix Decomposition
Symmetric positive semi-definite (SPSD) matrix approximation methods have been extensively used to speed up large-scale eigenvalue computation and kernel learning methods. The standard sketch based method, which we call the prototype model, produces relatively accurate approximations, but is inefficient on large square matrices. The Nyström method is highly efficient, but can only achieve low a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Siam Journal on Imaging Sciences
سال: 2021
ISSN: ['1936-4954']
DOI: https://doi.org/10.1137/20m1388322